\begin{problem}{Мега-инверсии}{mega.in}{mega.out}{2 секунды}{64 мегабайта}{G}

\emph{Инверсией} в перестановке $p_1, p_2, ..., p_N$ называется пара $(i, j)$ такая, что $i < j$ и $p_i > p_j$. 
Назовем мега-инверсией в перестановке $p_1, p_2, ..., p_N$ тройку $(i, j, k)$ такую, что $i < j < k$ и $p_i > p_j > p_k$. 
Придумайте алгоритм для быстрого подсчета количества мега-инверсий в перестановке.

\InputFile

Первая строка входного файла содержит целое число $N$ $(1 \le N \le 100\,000)$. 
Следующие $N$ чисел описывают перестановку: $p_1, p_2, ..., p_N$ $(1 \le p_i \le N$), все $p_i$ попарно различны. 
Числа разделяются пробелами и/или переводами строк.

\OutputFile

Единственная строка выходного файла должна содержать одно число, равное количеству мега-инверсий в перестановке $p_1, p_2, ..., p_N$.

\Examples

\begin{example}
\exmp{
4
4 3 2 1
}{
4
}%
\end{example}

\end{problem}
